☆
Graph Compression by BFS
Download
Authors: Alberto Apostolico, Guido Drovandi
Liked by: Sergey Kirgizov, Maximimi, aGuyot
Domains: Graph compression
Tags: Graph compression, BFS, integer code
Uploaded by: Sergey Kirgizov
Upload date: 2020-12-11 22:48:19
Edited at: 2020-12-12 00:11:03
Edited by: Sergey Kirgizov

Comments:

Clever algorithm. The java code is [available on the net](https://github.com/drovandi/GraphCompressionByBFS). In 2009, it was almost simultaneously published with [Permuting Web and Social Graphs](https://papers-gamma.link/paper/177) of Boldi et al. At this time it is better than Boldi et al. solution in many cases. The Apostolico-Drovandi paper is mentioned as "The only coordinate-free compression algorithm we are aware of" in [another](https://papers-gamma.link/paper/105) Boldi et al. paper which was published after a while. At that time Boldi et al. provide better results.
Reply
Sergey Kirgizov at 2020-12-11 23:11:14
Edited by Sergey Kirgizov at 2020-12-13 13:18:40

Please consider to register or login to comment on the paper.